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Abstract. We consider the time optimal stabilization problem for a nonlinear control system 
X = f{x,u). Let t(j/) be the minimum time needed to steer the system from the state y S R” to 
the origin, and call A{T) the set of initial states that can be steered to the origin in time T{y) < T. 
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Keywords and Phrases. Time optimal stabilization, Discontinuous feedback control, robustness. 
1991 AMS-Subject Classification. 34 A, 34 D, 49 E, 93 D. 


Nearly Time Optimal Patchy Feedbacks 


1 


1 - Introduction 

Consider an optimization problem for a nonlinear control system of the form 

x = f{x,u) u(t)€U, (1-1) 

where a; € M" describes the state of the system, the upper dot denotes a derivative w.r.t. time, 
while U C is the set of admissible control values. A central issue in the theory of optimal 
control is the existence of a feedback control u = U{x) such that all trajectories of 

i = f{x,U{x)) (1.2) 

are optimal, for a given performance criterion. In most cases, the optimal feedback law u = U(x) is 
not continuous. As shown in Example 1.1 in [27] or Example 2 in [10], even near-optimal feedback 
laws can usually be found only within a class of discontinuous functions. 

Therefore, it is essential to provide suitable definitions of “generalized solutions” for discontin¬ 
uous ode’s. In particular, we recall the concept of “sample-and-hold” solutions and Euler solutions 
(limits of sample-and-hold solutions), which were successfully implemented both within the context 
of stabilization problems [16, 31, 34] and of near-optimal feedbacks [17, 19, 27] (see also [26] for 
a discussion of further definitions of generalized solutions relevant for optimization problems). A 
drawback of this approach is that, as illustrated by Example 5.3 and Example 5.4 in [30], arbitrary 
discontinuous feedback can generate too many trajectories, some of which fail to be optimal. In 
fact. Example 5.3 in [30] shows that the set of Caratheodory solutions of the optimal closed-loop 
equation (1.2) contains, in addition to all optimal trajectories, some other arcs that are not optimal. 
Moreover, Example 5.4 in [30] exhibits an optimal control problem in which the optimal trajectories 
are Euler solutions, but the closed-loop equation (1.2) has many other Euler solutions which are not 
optimal. 

A different strategy, proposed by Piccoli [28] and Sussmann [35], takes as primary object of 
investigation an optimal “synthesis” which is just a collection of optimal trajectories not necessarily 
arising from a feedback control. A general notion of regular synthesis is discussed in [30] where a 
sufficiency theorem for optimal synthesis is proved. The existence and the structure of an optimal 
synthesis has been the subject of a large body of literature on nonlinear control. At present, detailed 
results are known for time optimal planar systems of the form 

X = f{x) + g{x) u u G [—1,1], a; G , 

see [9] and the references therein. For more general classes of optimal control problems, or in higher 
space dimensions, the construction of an optimal synthesis faces severe difficulties. On one hand, the 
optimal synthesis can have an extremely complicated structure, and only few regularity results are 
presently known (see [23]). Already for systems in two space dimensions, an accurate description of 
all generic singularities of a time optimal synthesis involves the classification of eighteen topological 
equivalence classes of singular points [28, 29]. In higher dimensions, an even larger number of 
different singularities arises, and the optimal synthesis can exhibit pathological behavior such as the 
the famous “Fuller phenomenon” (see [25], [36]), where every optimal control has an infinite number 
of switchings. On the other hand, even in cases where a regular synthesis exists, the performance 
achieved by the optimal synthesis may not be robust. In other words, small perturbations can 
greatly affect the behavior of the synthesis (e.g. see Example 5.3 in [30]). 
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Because of the difficulties faced in the construction of an optimal syntheses, it seems natural 
to slightly relax our requirements, and look for nearly-optimal feedbacks instead. This is indeed 
the main purpose of the present paper. Within this wider class, one can hope to find a feedback 
law whose discontinuities are sufficiently ’’tame”, providing the existence of trajectories in the usual 
Caratheodory sense, all of which are “almost optimal”. Moreover, the new feedback laws will have 
a simpler structure and better robustness properties than a regular synthesis. 

For sake of definiteness, we shall study the problem of steering the system (1.1) from any initial 
state y G M” to the origin in minimum time, under the basic assumptions 

(H) The set U C M"* of admissible control values is bounded. Moreover, the function / : K" x K™ 

K" is twice continuously differentiable and has sublinear growth: 

[/(x,u)| < c (l + |a;|) forallueU. (1.3) 

For y G M", call T(y) the minimum time needed to steer the system from the state y G M" to the 
origin, i.e. set 

T(y) = inf {t > 0; there exists some trajectory x(-) of (1.1) 
that satisfies x(0) = y, x(t) = O} . 

Roughly speaking, our main theorem states the following. If we relax a bit the optimality require¬ 
ments, asking that every initial state y be steered inside an £-neighborhood of the origin within time 
T{y) + e, then this can be accomplished by a patchy feedback, for any fixed £ > 0. 

Patchy feedback controls were first introduced in [1] in order to study asymptotic stabilization 
problems. They have a particularly simple structure, being piecewise constant in the state space K". 
Moreover, the Caratheodory solutions of the corresponding Cauchy problems (1.2) enjoy important 
robustness properties [2, 3, 4], which are particularly relevant in many practical situations. Indeed, 
one of the main reasons for using a state feedback is precisely the fact that open loop controls are 
usually very sensitive to disturbances. In particular, we have shown in [2] that a patchy feedback 
is “fully robust” with respect to perturbation of the external dynamics, and to measurement er¬ 
rors having sufficiently small total variation so to avoid the chattering behavior that may arise at 
discontinuity points. 

We recall here the main definitions (see [1]): 

Definition 1.1. By a patch we mean a pair (fl, g) where C M” is an open domain with smooth 
boundary 512, and g is a smooth vector field defined on a neighborhood of the closure 12 of 12, which 
points strictly inward at each boundary point x G 512. 

Calling n(x) the outer normal at the boundary point x, we thus require 

{g{x), n(x)) < 0 for all x G 512. (1.5) 


Definition 1.2. We say that g ■. Vi ^ M” is a patchy vector field on the open domain 12 if there 
exists a family of patches {(12 q-, ga)] a G A\ such that 

- ^ is a totally ordered set of indices, 

- the open sets 12 q, form a locally finite covering of 12, 
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- the vector field g can be written in the form 

g{x) = ga{x) if a: G Oa \ [J (1.6) 

/3>a 

We shall occasionally adopt the longer notation (fl, g, (flo,, ga)^^^) to indicate a patchy vector 
field, specifying both the domain and the single patches. 

By setting 

a*{x) = max {a G ^ ; xGO,}, (1.7) 

we can write (1.6) in the equivalent form 

g{x) = g„.(,)(a;) for all x & Vt. (1.8) 

Remark 1.1. Notice that the patches (Hq, go) are not uniquely determined by a patchy vector 
field (n, g). Indeed, whenever a < /3, by (1.6) the values of ga on the set Hq n are irrelevant. 
Therefore, if the open sets Hq form a locally Hnite covering of O and we assume that, for each 
a G .4, the vector field ga satisfies (1.5) at every point x G dila \ U/ 3 >a ^/3> then the vector field g 
dehned according with (1.6) is again a patchy vector field. To see this, it suffices to construct vector 
fields ga (defined on a neighborhood of fla as ga) which satisfy the inward pointing property (1.5) 
at every point x G dfla and such that ga = ga on Oq, \ U/3>a^/3 (cfr-[l. Remark 2.1]). In fact, 
with the same arguments one deduces that, to guarantee that a vector field g defined on an open 
domain SI according with (1.6) be a patchy vector field, it is sufficient to require that each vector 
field ga satisfy (1.5) at every point x G 9S1q \ ((U/3>a *4 9Sl). 

If g is a patchy vector field, the differential equation 

x = g{x) (1.9) 

has several useful properties. In particular, in [1] it was proved that the set of Caratheodory solutions 
of (1.8) is closed (in the topology of uniform convergence) but possibly not connected. Moreover, 
given an initial condition 

x(to)=xo, ( 1 - 10 ) 

the Cauchy problem (1.9)-(1.10) has at least one forward solution, and at most one backward so¬ 
lution, in the Caratheodory sense. For every Caratheodory solution x = x{t) of (1.9), the map 
1a*{x(t)) is left continuous and non-decreasing. 

Remark 1.2. In some situations it is useful to adopt a more general definition of patchy vector 
field than the one formulated above. Indeed, one can consider patches (ila, ga) where the domain 
ria has a piecewise smooth boundary (see [3]). In this case, the inward-pointing condition (1.5) can 
be expressed requiring that 

g{x) G Tq(x) (1.11) 

O 

where Tq{x) denotes the interior of the tangent cone to at the point x, defined by 

i no t J 


( 1 . 12 ) 
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Clearly, at any regular point x € 90, the interior of the tangent cone Tq{x) is precisely the set of 
all vectors v G M" that satisfy (v, n(x)) < 0 and hence (1-11) coincides with the inward-pointing 
condition (1.5). One can easily see that all the results concerning patchy vector fields established 
in [1, 2] remain true within this more general formulation. 

Definition 1.3. Let (O, g, (Oq, ga)cEA) a patchy vector field. Assume that there exist control 
values Va G U such that, for each a G A, there holds 

gaix) = f(x, Va) V X G Da = Oa \ IJ O^. (1.13) 

/3>a 


Then, the piecewise constant map 


U{x)=Va if X G Da (1-14) 

is called a patchy feedback control on O, and referred to as (ft, U, (Oq,, ■ 

Remark 1.3. By Definitions 1.2 and 1.3, the vector field 

g{x) = f{x, U{x)) 

defined in connection with a given patchy feedback (fl, U, (0^, i® precisely the patchy 

vector field {ft, g, {fla, ga)^^^) associated with a family of fields {ga ■ a G A} satisfying (1.5) 
Notice that, recalling the notation (1.7), for all a; G D we have 

U{x)=Va*(x)- (1-15) 

As observed in Remark 1.1, the values of the vector fields f{x, Va) on the set Dq, n are irrelevant 
whenever a < (3, and it is not necessary that f{x, Va) satisfy the inward-pointing condition (1.5) 
at the points of dfta n (U/ 3 >a^/ 3 )- Moreover, all the properties of a patchy feedback continue to 
hold even in the case where we assume that the inward-pointing condition (1.5) fails to be satisfied 
at the points of (dfta H S) \ lj/ 3 >a M'' some region S of the boundary dfi. Clearly, in this case 
every Caratheodory trajectory of the patchy vector field g can eventually reach the boundary 9f2 
only crossing points of E. 

To state our main results, we first need to relax the minimum time problem. Call U the family 
of admissible control functions, i.e. all measurable functions t i-^- u{t), t > 0, with u{t) G U almost 
everywhere. For y G M" and u GU, we denote hy 1 x(t; y, u) the solution of the Cauchy problem 

x{t) = f{x{t),u{t)) , x{0) = y. (1.16) 

The global existence and the uniqueness of this solution are guaranteed by the assumptions (H). 
Now fix £ > 0 arbitrarily small and define the penalization function 

if |a;| < £ , 
if |a;| > £ . 


Ve{x) = { e 


oo 


(1.17) 
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Consider the following e-approximate minimization problem: 

+ (1.18) 

t>0 ; u^U I J 

We denote this infimum by V{y), for every y G K", and refer to y V{y) G [0,oo] as the value 
function for (1.18). Observe that V{y) < T{y). Hence, for a fixed time T > 0, the set of points that 
can be steered to the origin within time T is contained in the sub-level set 

AT = {yGR^; V{y)<T}. (1.19) 

With the above notations, our main result can be stated as follows. 

Theorem 1. Let the assumptions (H) hold and, given e > 0, T > 0, let At be the sub-level set 
defined in (1-19) in connection with the value function V for (1.18). Then, there exists a patchy 
feedback control u = U{x), defined on a neighborhood of 

AT,e = {y&«^-, V{y)<T-, \y\>e], (1.20) 

such that, for each y G A^.e, every Caratheodory solution of 

x = f{x,U{x)), x{D)=y (1.21) 

reaches the ball 

He = {x G R” ; |x| < s} 

within time V{y) s. 

The assumptions (H) are very general. They do not even imply the existence of optimal controls, 
even for the relaxed problem (1.18). We recall that the standard existence theory requires the 
additional assumptions 

(HO The set U C of admissible control values is compact. For every x G M", the set of velocities 
(f(x,u); u G U} is convex. 

If both (H) and (H') hold, then the infimum in (1.4) and in (1.18) are actually attained 
(e.g. cfr. [14]). Moreover, the minimum time function T : R" [0, oo] is lower semicontinuous. 
This fact is a well known consequence of the closure property of the graph of the set valued map 
S : [0, oo) X R” R” defined by S(t, y) = {x(t; y,u) ] u GU] . Because of the lower semicontinuity 
of the minimum time function, and by (1.3), it follows that, for every r > 0, the attainable set 

A(r) = {j/G R" ; r(j/) < r} (1.22) 

is compact. Since V{y) < T{y) for all y G R", from Theorem 1 one thus obtains 

Corollary. Let the assumptions (H) and (LL) hold, and let s > 0, t > 0 be given. Then there exists 
a patchy feedback control u = U{x), defined on a neighborhood of the set 


Aeir) = {j/ G R” ; T{y) < r; \y\ > e} , 


( 1 . 23 ) 
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such that, for each y G Ag{T), every Caratheodory solution of (1-21) reaches the ball Bg within 
time T(y) + e. 

In all previous papers [1, 2, 3] the construction of a stabilizing patchy feedback did not make 
any use of a control-Lyapunov function for (1.1). Instead, the feedback law was obtained by patching 
together a finite number of open-loop controls. We remark that a straightforward adaptation of this 
strategy would not work here. Indeed, let e: > 0 be given. As in [1], we can then cover the set ^^(t) 
with finitely many tubes Hi,... , Hat and construct a patchy feedback u = Ua{x) steering each point 
y G Hq inside the ball Bg within time T{y) + s. However, we cannot guarantee that the patchy 
feedback 

u{x) = Ua»(x) a*(a;) = max{Q;; xG^a\ (1-24) 

is nearly-optimal (see Fig.l). Indeed, call Ta{y) the time taken by the control Ua to steer the point 
y G Via inside Bg. Let t ^ x{t) be a trajectory of the patchy feedback (1.24), with x(0) = y, 
x{t) G Bg. Assume a*{f) = a for t G\ta-i , ta] ■ The near-optimality of each feedback implies 
Ta{x) <T{x) -\- s for every x. Moreover 

Ta{x{ta-l)) - Ta(x{ta)) = {ta “ ta-l) . 

Unfortunately, from the above inequalities one can only deduce 

T{x{ta-l)) - T{x{ta)) > {ta “ ta-l) “ £ ■ 

and hence t < T{y) + Ne. This is a useless information, because the number N of tubes may well 
approach infinity as £ ^ 0. 



FIGURE 1 
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To overcome this problem, in the present paper we perform an entirely different construction 
of the patchy feedback. As starting point, instead of open-loop controls, we use the value function 
V for the problem (1.18), together with a piecewise quadratic approximation V. This has the form 

V(x) = mmVj{x), ^'(t) = aj + bj ■ x + c |a;|^. 

j 

and satisfies V(x) < V (x) + e for each point x. The result will be achieved by constructing a patchy 
feedback such that 

jV{x{t)) = VV{x{t)) ■ f{x{t), u{x{t)) < e 

at a.e. time t. 


2 - Preliminary results 

Throughout the paper, by B(x,r) we denote the closed ball centered at x with radius r, and 

_ O 

set Br = B{0, r). The closure, the interior and the boundary of a set are written as fl, and dfl, 
respectively, while diam{Q) denotes the diameter of a bounded set O. The distance of a point x 
from a set is denoted by dii{x), while dii{E) = vaix^E dQ,{x) denotes the distance between two 
sets n, E. The number of elements of a finite set J is denoted by \ J\. 

We begin by observing that the infimum in (1.18) provides an upper bound for the time needed 
to steer the system (1.1) from y to the ball B^- Hence, for every T > 0, the sub-level set At of the 
value function V for (1.18) is contained in the set of points that can be steered to the ball Bg within 
time T. On the other hand, notice that the scalar Cauchy problem 

z = c(l + z), z(0)=£, ( 2 . 1 ) 

has solution 

z(t) = (1 + £)e‘^* - 1. ( 2 . 2 ) 

Therefore, because of (1-3), a comparison argument yields 

At C Bz(t) , (2.3) 


for every T > 0. 

In connection with the relaxed minimization problem (1.18), we now show that the value func¬ 
tion V is Lipschitz continuous on At and locally semiconcave, that is, for any xg, there exists a 
constant cq > 0 such that there holds 

V(xi) + V(X2) -2y^ ^^ <Cg\xi-X2'^ (2.4) 

for all xi, X2 in a neighborhood of Xg. We refer to [14] for the definition and properties of semiconcave 
functions. 
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Lemma 1. With the assumptions (H), for any fixed e, T > 0 the restriction of the value function V 
for (1.18) to the sublevel set At is Lipschitz continuous and locally semiconcave. Indeed, there exists 
a positive constant A such that, for every point yo G At where V is differentiable, there holds 

V{y) <V{yo) + {W{yo), y - yo) + >'\y - yof y y G At . (2.5) 


Proof. 

1. First observe that, since we are only proving something about the value function V for (1.18), 
it is not restrictive to assume that the additional hypotheses (H') hold. Indeed, allowing the set 
of controls to range in the closure of U does not affect the value function. Moreover, if the sets of 
velocites {f{x,u ); m € U} are not convex, we can replace the original system (1.1) by a chattering 
one (see [Be]), such that the problem (1.18) yields exactly the same value function. This in particular 
implies that the value function V is lower semicontinuous and that the sub-level set (1.19) is compact. 

2. Next, observe that, since the function / is twice continuously differentiable and the sets At, U 
are compact, by standard differentiability properties of the trajectories of a control system (1.1), 
there holds 


sup 

te[o,T], vgAt 
u£U 


A 

dy 


x{t-,y,u) 


< exp{T||iA,^/|lL=o(A,r)} = > 


( 2 . 6 ) 


sup 

iG[0,T], v^At 
u£U 


d‘^ 

-^x{t-y,u) 


< 


M^{l + TMl\\DlfU^(^^)) 


= M- 


2 , 


(2.7) 


where 

li-Da;/||L“(AT) 

I|-D1/|1l“(At) 

provide a bound on the first and second partial derivatives of / w.r.t. the x-variable, over the set At. 
Then, because of (2.6), there exists a constant ci such that 

\x{t;y 2 ,u) - x{t]yi,u)\ < ci\y 2 -yi\ Vte[0,T], yi,y 2 ^-^T, uGU. (2.9) 


sup 

cGAt, neU 


sup 

cgAt, ueU 


dx 


f{x,u) 




< oo, 


< oo, 


( 2 . 8 ) 


3. Given yo G At, by the previous assumptions at point 1 there exists an optimal control uq G U, 
and a time to, such that 

to + 'Ps{x{to-,yo,uo)) = V{yo) < T. (2.10) 

This, by definition (1.17) of ipe , of course implies 


/ 


to , 


x{to-,yo,uo) <s 


( 2 . 11 ) 
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Hence, using (2.11) together with (2.9), we find that there exists some constant <5 > 0, depending 
only on £, T, and on ci, but not on the point j/o G such that 


x{to-,y,uo) 


I 2T+1 
-^Y 2 (T+r) 


V 2 / G B{yo,S)r] At . 


( 2 . 12 ) 


Observe now that, since V{y) is the infimum in (1.18), there holds 

V{y) <V°{y) =to + (ps{x(to;y,Uo)) V y. (2.13) 

Because of (2.12), the map y V^{y) defined in (2.13) is twice continuously differentiable at every 
point of B{yo,6) n A^. Hence, since (2.10) implies V^{yo) = V{yo), there holds 

V^iy)<V{yo) + {VV^{yQ),y-yo) + Xo\y-yo\^ y y G B{yo, d) D At , (2.14) 


with 

Ao = sup \D‘^V°{r])\. 

ri£B{yQ,5)r]AT 

The gradient of the function is computed by 

d 

VH°(2/) = Vv3e(a;(to;2/,wo)) ' x{to;y,uo) . 
Thus, relying on (2.6), (2.12), and setting 


Mo= sup \x{t;y,u)\, 

ie[0,T], vGAt 

uGU 


(2.15) 


we obtain 


IVl/Ofyll < 2£2N(to;2/,Mo)| ^ ^ ^ 8(1 + TfMpMi ^ 

[e'^ - \x(to;y,uo)\ j 

With similar computations, using (2.7), (2.12), we find that a bound 
is provided by 


C 2 y y G B{yo,6)r] At ■ 
(2.16) 

on the second derivative of 


D'^V°{y) \ < \D'^ipe{x{to;y,uo))\ 


dy 


x{t;y,u) 


W(pe{x{to;y,uo)) 


dy"^ 




8(1 + T)2Mi ^ 64(1 + r)3Mo2Mi ^ 8(1 + T)2 MoM2 
o T "a T o 


V y G B{yo,S) n At ■ 


(2.17) 

Notice that the constants C 2 ,C 3 depend only on e,T, and on the function /, but not on the point 
yo G At- Then, (2.13), (2.14), together with (2.16), (2.17) yield 


V (y) < V (yo) + {c 2 + 6 C3)\y - yo\ y y G B{yo,6) n At , VyoGAr, 


(2.18) 
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which, in turn, implies 

yi,2/2 e At , I2/1 - 2/2! < (5 ^ \V(yi) - V{y2)\ < {c2 + 5 c^) ■ \yi - y2\■ ( 2 . 19 ) 

Since the set At is compact, we deduce from (2.19) that the map V is (globally) Lipschitz continuous 
on At. 


4. Given yo G At, in connection with the constants Aq, S, C 2 introduced at point 3 choose 


A > max < Ao 


Lip(y) + C2 


and observe that, because of (2.16), there holds 

(VV°(yo), y-yo} + Aly-yol^ > (-c2 + ^<^)ly-yol ^ 

y y G At \ B{yo,6). 

> Lip(G) • |y - 2/o| 

Thus, (2.13), (2.14), together with (2.20), yield 


Viy) < V{yo) + (VG°(2/o), y - yo) + X\y - yof V y e At- 


( 2 . 20 ) 


( 2 . 21 ) 


5. Fix p > 0. By the above arguments there exist a positive constant A = Ap so that, for every 

fixed yo G At+p, the estimate (2.21) holds for all y G At+p- Next, given xq G At, choose ( 5 o so 
that B{xo,So) C At+p- Then, for any yi, y2 G B{xo,So) H At, one has g At+p- Hence, 

applying (2.21) for y = yt, i = 1, 2, and yo = , and summing up the corresponding inequalities, 

since yi — yo = yo — 2/2 we obtain 

V{yi) + V{y 2 ) < 2y^ ^^ ^ + A ji/i - 2/o|^ + I 2/2 - 2/o|^ < 2v( ^^ 2 ^ 

which shows that the estimate (2.4) is verified, with cq = A, for all yi,y 2 G At in the ball B{xo,So). 
Therefore, the map V is locally semiconcave on At. 

6 . To conclude the proof of the lemma, consider a point yo G At where V is differentiable, and 
observe that, by (2.21), one has 

(vG(2/o) - Vy°(2/o), f^)<AL-2/o| + 4^^^1 (2.22) 

\ I2/-2/0I/ L \y-yo\ J 

for all y G At- Thus, taking y^ = y^ + a | vv(^°|lvyUfa°)| , cr > 0 from (2.22) we deduce 

|VH( 2 /o)-VH°( 2 /o)| < a[ct + —1 Vcr>0. (2.23) 

' ' L cr J 


By letting cr ^ 0 in (2.23) we obtain W^{yo) = X7V{yo) which, together with (2.21), yields (2.5), 
completing the proof of the lemma. □ 
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We next show that the value function V enjoys an inhnitesimal decrease property at every point 
where it is differentiable, which is expressed in terms of an Hamilton-Jacobi inequality. 

Lemma 2. With the assumptions (H), given e, T > 0, let V be the value function for (1.18). Then, 
there exists 0 < Eq < e such that, letting At.eq the set defined in (1.20), for each y G d\.T,so 
which V is differentiable there holds 

mf^{(VH(j/),/(y,u))} + l<0. (2.24) 


Proof. Given e, T > 0, set 

I 2T 

-VTT^' (2.25) 

(2.26) 

dehnition (1.17) of , one has 

|x|>4. (2.27) 

Cauchy problem (2.1), by a comparison 

VtG[0,To], uGU. (2.28) 

Hence, (2.27) together with (2.28), yields 

t + (ps{x{t;y,u)) >2T VtG[0,ro], \y\>£o, uGU. (2.29) 

^From (2.29) we deduce that, for every y G the value function for (1.18) satisfies 

V{y)= inf h +Pe{x{t;y,u))\ > To . (2.30) 

t>To ; u£U I ) 

Thus, we reach the conclusion of the Lemma observing that by standard arguments in control 
theory (e.g. see [14]) one can show that the value function for (2.30) satisfies the Hamilton-Jacoby 
inequality (2.24) at every point where V is differentiable. □ 

Remark 2.1. Notice that, in the proof of Theorem 1, we shall only need to have at a disposal a 
value function V satisfying the conclusions of Lemma 1 and Lemma 2. 


£0 = £- 


I 4T+1 
2(1+ 2T) ’ 


To = c ^ In 


£o + 1 
£'o + f 


where c denotes the constant in (1.3), and observe that, by 

Ts{x) > 2T whenever 

Then, recalling that (2.2) provides the solution to the scalar 
argument, and because of (1.3), we deduce that 


\y\ > £0 


x(t;y,u)\ > e'o 


We state now two technical results which will be useful later in the construction of an almost 
time optimal patchy feedback. We shall provide a proof of them in the Appendix at the end of 
the paper. Throughout the following, for any given subset C of a sphere S, we let d^C denote the 
boundary of C relative to the topology of S. 
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Lemma 3. Given rg > 0, let S be a sphere with radius r > rg, and let g be a bounded, 
Lipschitz continuous vector field which points strictly inward at the points of a closed set C C S 
that has a piecewise smooth relative boundary d^C. More precisely, letting ns{y) denote the unit 
outer normal to S at the point y, assume that 

{ns{y), gfy)) <-c \/y G C, (2.31) 

for some constant c > 0. Denote by t ^ x{t,y) the solution of the Cauchy problem x = g(x), 
a:(0) = y. Then there exists e > 0, depending only on rg,c, ||(7||l“; and on the Lipschitz constant 
Lip{g) of g, such that the following holds. Define 

re(C') = { x{t, y); y G B{C, e) n S', djiy) < t < 0} . (2.32) 

Then the vector field g is transversal to the boundary ofT-g- = re(C'). Indeed, it points strictly inward 
on the set 

d~Te = { x{dc{y) -s'^,y}; y G B{C, e) n S } (2.33) 


and strictly outward on the set 


d+Te = dr^ns. 


(2.34) 


The lens-shaped domain (2.32) provides the basic building block for the construction of the 
patchy feedback produced in the next section. In some situations it will be necessary to restrict such 
domains cutting them along hyperplanes in order to preserve the (almost) time-optimality property 
of the feedback law. The next lemma provides an a-priori lower bound on the distance between the 
upper boundary of a collection of such domains and the union of spheres around which the domains 
are cosntructed. 


r(C) 




Lemma 4. Given 0 < rg < rg, let Bi ,..., be a finite collection of balls with surfaces Si,..., Sj^, 
having radii ri,... ,r„ G [rg, rg], and satisfying 


s, n Q s, ^ 0, 

i=i 

S^\\jB,^(d, 

i=i 


v. 


Vz=l,..., 


(2.35) 
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Consider the sets 


= Vz = 1,...,^, (2.36) 

i=i 

and let gi,..., gi, be bounded, Lipschitz continuous vector fields which point strictly inward (towards 
the interior of Si,..., S,^) on Ci,... ,C,y, respectively. Then, there exist constants e', C 4 > 0, de¬ 
pending only on v, ro,rQ, and on || 5 i||L“, Lip{gi), i = 1,... ,i', such that the following holds. Let 


n = U Hfc, 


5 i € fTk \ 5 


Jk c {!,... ,v}\{k) V fc, 


(2.37) 


be a (possibly empty) collection of hyperplanes enjoying the properties: 

~ '^k.i — '^i,k f^^ ^ll ^ ^ fJk^ k € fji , 

- T^k,i G H/i if and only if either h = k, i & Jh, or h = i, k £ Jh ; 

O O 

- if Bk D Bi ^ , i G Jk, then TVk.i is the hyperplane passing through Sk H Si (cfr. Fig. 3); 

O O 

- if Bk C\ Bi = %, i G Jk, then TTk,i is an hyperplane separating Sk and Si, i.e. s.t. Sk, Si are 
entirely contained in the opposite closed half spaces determined by nk^i (cfr. Fig j) . 




FIGURE 3 


FIGURE 4 


For every Jk 0, and for any i & Jk, call tt^ ^ the open half space determined by iTk^i that contains 
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Cfc \ Ck ■ Then, setting 


f r^'(c^fe)n n */ 

= r!'; (Ck) = < 

k= 

(2.38) 

[ r-g/{Ck) otherwise, 



V V 

c=\jcu, g=\Jr^, 


(2.39) 

k^l k^l 





(2.40) 


k=l 


one has 

dc{d~G)>C4^- (2-41) 



3 - Proof of the theorem 

The proof will be given in several steps. 

1. Given e,T > 0 {e < min{l,T}), fix some constant T' > T + 1, and observe that by Lemma 1 
the value function V for (1.18) is Lipschitz continuous on At' = {y G R" ; V{y) < T'}. Hence, by 
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Rademacher’s theorem V is differentiable a.e. in At'- Then, letting A > 0 be the constants provided 
by Lemma 1 in connection with the set At', for each y G At' at which V is differentiable define a 
quadratic function setting 

V«(x) = V(y) + VV(y) ■ (x - y) + (1 + A) jx - yp . (3.1) 

Notice that, because of (2.5), there holds 

V(x) + \x — yp < V^{x) y X € At' ■ (3.2) 


Moreover, according with Lemma 2, there exists some constant Eq > 0 so that, given a constant 

E 


0 < El < 


4T' ’ 


(3.3) 


for every y G eq = {y G At' ; |y| > Eq} where V is differentiable we can choose a control 
value GlJ such that 

(VR(y),/(y,^;^))<-l + Ei. (3.4) 

Choose the constant Eq so that, setting 


En = E , 


I 4T' + 1 
2(1 + 2T') ’ 

To = c~^ In 


En = E 


gp + 1 

£n + 1 y ’ 


2T’ 


1 + 2r' ’ 


(3.5) 


where c denotes the constant in (1.3), there holds 


Eo < mm ^ , Eq 


^0 , ((h 

=■2 - =-2 ^ 2 


E^ — E, 


(3.6) 


0 


Notice that, by definition (1.17) of (/?£, and because of (3.6), the value function V for (1.18) satisfies 


V(x) < ^ 


e2 - E§ 2 


y X eBrn- 


(3.7) 


Next, choose some other constant 


L' > L = diam(A 7 ’/) + ■y/nLip(C) + a /n (Lip(y))2 + 4T'(1 + A), 


(3.8) 


where Lip(y) denotes the Lipschitz constant of V on At'- Hence, since the assumptions (H) imply 
the Lipschitz continuity in x of the function f(x, u) on the compact set B^i x U, uniformly for m G U, 
and because also is Lipschitz continuous with a Lipschitz constant independent on y G At', 
there will be some constant C 5 > 0 (depending only on L') such that 

|(VH^(a;i), /(a;i,M)) - (VH^(x2), /(x2,u))| < C5 • \xi - X2I 

V xi, a;2 G Hi', m G U . (3.9) 
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Then, setting 
and choosing £2 > 0 so that 

£2 < min 


ce = ■\/nLip(y) + 4(1 + A)diam(AT') • 


£ £1 


I To 


T' -T 


L' -L 


(3.10) 


(3.11) 


3’ Scscg’ V 2 ’ 1 + Lip(l/)^ 
we deduce from (3.4), (3.9) that, for every y G At'.sq where V is differentiable there holds 

(VV^ix), fix,vy)) <-l + 2ei y X e B{y, 2 e 2 )nBL'■ (3.12) 


2. By the Lipschitz continuity of V on the set At' it follows that, for each y G At', eo s-t which V is 
differentiable, there holds 


V^{x) — V{x) < cj ■ X — y y X G At' , 


for some positive constant C 7 . Hence, since the set Ar^eo i® compact (cfr. point 1 of the proof of 
Lemma 1), we can cover it with finitely many balls (of sufficiently small radius), centered at points 
of At', eo where V is differentiable, say j/i,... ,yN, so that, setting 


V,{x) = Vy^ix), l<i<N, 
V (x) = min Vi(x) 

i 


V a; G K” , 


(3.13) 


there holds 

V{x) <V(x) <V(x) + 62 V x G At'.so ■ (3-14) 

Next, observing that (3.2) implies 

Vi(a;) > y(a ;)+£2 V a; G At'\ S(j/i, £ 2 ), 


we deduce from (3.14) that 


V{x)<Vi{x) y X e AT',eo\B{yi,e 2 ) ■ (3.15) 

Relying on (3.15), letting 

iPi = {x G R” ; R^(x) = Vix)} , (3.16) 

we find that 

V^nAT>,eo C Biyi,e2), l<i<N. (3.17) 

Hence, by (3.12), (3.17) we have 

(VH,(x),/(x,a;*)) <-1 + 2 £i V x G £ 2 ) n Ar^eo n Hls (3-18) 

where we have set v* = (1 < * < N), while (3.2) yields 

H(x) > H(x) + |x - T/ip 


y X G Vi C] At' , 1 < i < N. 


(3.19) 
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3. The patchy feedback u = U{x) will be constructed looking at the level sets of the function V 
dehned in (3.13). To this end, observe hrst that, because of (3.14), and by the choice (3.11) of £ 2 , 
there holds 

V(x) <T'- Lip(t^) • £2 V X e At . (3.20) 

Moreover, notice that, relying on the definitions (3.1) of V^‘ and (3.8) of the constant L, one hnds 

l<i<N, Vi(x) < T' |x| < |x — + diam(AT') 


< |VF(j/,)| + V|VF(2/i)|2+4T'(l + A) + diam(AT0 

< ■\/nLip(y) + a/ n (Lip(y))2 + 4T'(1 + A) + diam(AT') 


<L, 

which, in turn, by the definition (3.13) of V, and because of (3.14), yields 


(3.21) 


{x G M” ; V{x) < T'} C At' n Bl ■ (3.22) 

On the other hand, observe that all level sets of each quadratic function Vi are spheres. Therefore, 
every level set 

Sr = {a; G M" ; V{x) = t > tq , (3.23) 

is contained in a hnite union of spheres, and each upper level set {x G K"; V^(x) > r}, r > tq, is 
connected. Moreover, notice that by (3.7), (3.11), (3.14), we derive 


max y(x) < ^ + £2 < To , (3.24) 

|a;|=eo 2 


and hence we find that 

{x G M”; V{x) > to} n Beo = 0 • (3.25) 

Thus, setting 

T" = T'- Lip(y) • £2 , V = {x eW^ ; To <V{x) <T''} , (3.26) 

thanks to (3.11), (3.14), (3.20), (3.22), (3.25), we deduce that 

At,£ C B(T>, £ 2 ) C At'.so ■ (3.27) 

We will establish the theorem by constructing the patchy feedback u = U{x) on the domain T). Notice 
that, with the same arguments used in the proof of Lemma 2, by the choice of the constants £ 0 , tq 
in (3.5) we Hnd that 

t^(x)>To V X G At', |x| > £ 0 . (3.28) 

Hence, since the definition (3.13) of V implies 

H(x) < To V X G Sro , 


we deduce from (3.6), (3.28) that 


Sro C B,;^ C B, . 


( 3 . 29 ) 
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Next, observe that, since all functions Vi, \ < i < N, have the same coefficient of the quadratic 
term, it follows that, for each couple of indices k ^ i, the set 

TTfc,* = TTi^k = {cc e R” ; Vk{x) = V{x)} (3.30) 

is an hyperplane, and the difference of the gradients '^Vi(x) — Wk{x) is a constant vector on TTfcy. 
Then, letting denote the unit normal to Trk,i, pointing towards the half space 

= Afe = {a; G R” ; Vk{x) > V{x)} , (3.31) 

one has 

VVi{x)-VVkix) =-cnk,i yxe7Tk,i, (3.32) 

for some constant c = Ck,i > 0. Denote as the other half space determined by TTk,i, i.e. set 

= ^tk = {a; G R” ; Vk{x) < V{x)} . (3.33) 

4. The basic step in the construction of U{x) is the following. We shall fix a suitably small time 
size At and, in connection with an increasing sequence of times {Tm}m>o with the property 

3 p S.t. Tm+p > Tm + At V m , 

we will construct, for every m > 0, a patchy feedback whose domain contains the region 

= {a; G R” ; Tm <Vix) < Tm +1 } , 

SO that all the trajectories x{t) of the corresponding closed-loop system (1.2) satisfy 

(a;(t)) < —1-|-3ei for a.e. t, 

and eventually enter the set where V < Tm- To this end, fix any t G [to,T'[ and consider the level 
set Et of V. By construction, is contained in the union of hnitely many spheres, say ,... , . 

Here we denote as Si,, = {cc G R" ; Vii,{x) = r} the surface of the ball Bi^ = {x G R" ; Vii{x) < r}. 

_ _ O 

Notice that, since the definition (3.13) of V implies V{x) < t for all x G by dehnition (3.23) it 
follows that 


E, = U E,,,, , E,,,, = \ U ^*0 ’ (3-34) 

Vt 

{x G R” ; V{x) < r} = y H,,. (3.35) 

1=1 

We can assume that the set of indices Jr = {h, ■ ■ ■ ,iur} includes only those indices z G {1,... , IV} 
for which there exists some point x € V satisfying 


T = Vi{x) <Vj{x) yj^i- 
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This means that 

Xr = {^ G {1,..., ; {v, \ \Jv,) n E, ^ 0 }, 

3¥^i 


and, in particular, implies that 


(3.36) 


S,\ \J V t G . (3.37) 

ieix 

Moreover, we may write as the union of r]r connected components Er, ..., Et , so that setting 

X(l = {tGX,; (n\ nE!^ ^ 0 }, (3.38) 

there holds 

h = l,...,Tjr. (3.39) 

jei!f 

Notice also that, by (3.13), (3.23), (3.34), (3.37), every set E.^,!, t G X,. is nonempty and one has 

E^,i = {a: G M” ; V,{x) = V{x) = r} V z G , (3.40) 

while the definitions (3.30), (3.31), (3.33) imply 

'^k^i Gl Sfz — Gl Si — Sf^ n Si , 

yk,ieJr- (3.41) 

'S‘T,k X U '^f^ i , ^T,i G! U 


Therefore, relying on (3.41) we deduce that, for every pair of indices k,i € k i, one of the 
following two cases occurs: 

O O 

- if Bk C\ Bi ^ , then 'Kk,i is the hyperplane passing through Sk H Si; 

O O 

- if BkHBi = 0 , then Sk C Utt^^ and Si C TTfcy Uzr^i'j, i.e. Wk^i is an hyperplane separating Sk 
and Si- 


5. By the above construction, and relying on (3.11), (3.22), we deduce that 

Er.i CV^HBl, 

VrG[ro,r"[, ielr- (3.42) 

5(E^,i, £ 2 ) C Bl' , 

Hence, thanks to (3.18), (3.27), (3.42), we find 

(VM,(a:), /(a:,z;*)) <-l + 2ei V a: G H(E,,i,£ 2 ) , r G [tq, r"[, z G X. . (3.43) 

Relying on (3.43), we shall construct around each set E^y, z G T^, a lens-shaped domain of 
the form (2.32) as in Lemma 3, so that the boundary of is transversal to the flow of the vector 
field gi(x) = f{x, u*). Namely, letting x{t; y, u®) denote the solution of the Cauchy problem x = gi{x), 
a:(0) = y, we will prove the following 
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Claim 1. There exists a positive constants £3 so that, for every given r € k G Tr, the 

vector field gr,k{x) = f{x,v^) is tranversal to the boundary of the domain 

Tr.fc = ; j/G £ 3 ) n 5'fc , ^4 Jy) - £3 < « < 0 } • (3-44) 


Namely, it points strictly inward on the upper boundary 

a-r,.fc = ar,,fc\ |J b, 


and strictly outward on the lower boundary 

5+ = ar^,fcns'fc. 


Moreover, there holds 

— ^8 V X G Tta j 


(3.45) 


r^,fc C B{Y.r,k, £ 2 ) c B{yk, 2 £ 2 ) , (3.46) 

for some constant cg > 0 independent on t G [tq,T"[, k gTt- 

6 . Proof of Claim 1. In order to establish the claim, we shall first derive an upper and lower 
uniform bound for the radii of the spheres 

= {x e R”; Vfix) =t] iGlr, TG [to, T"[, (3.47) 

and we will prove an a priori estimate for (n^, /(a;,u*)), x G independent of t G [ro,T"[, 

and i gIt (n* denoting the unit outer normal to Si). To this end observe that by (1.3) one has 

|ffT.i(a:)| = |/(a;,u*)| < eg = c(l + L') W x G Bl'■ (3.48) 

Then, for every fixed i G X^, r G [ro,T''[, writing 

Vfix) = (1 + X) \x - + b^ \/ X G St, 


for some point uji G M" and some constant bi, and using (3.3), (3.42), (3.43), (3.48), we derive the 
estimate 


2(1 + A) ja; — 0 Ji\ 


^Vfix) > 


(WVfix), fix,N)) 
f{x,v^) 


(3.49) 


1 

> — 

2c9 


V a; G Sr.i ■ 


On the other hand, from the definition (3.1) of recalling that yi G At', and relying 

on (3.10), (3.27), one deduces the a-priori bound 


VVi(a;) < Vy(a;) -I-4(1-|-A)diam(AT') < ce 


y xGV. 


(3.50) 
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Hence, thanks to (3.49), (3.50), we find that the radius = \x — 0 Ji\, x G , of the sphere Si 
satisfies 

1 ce 


4c9(1 + A) - - 2(1 + A) 

while (3.3), (3.43), together with (3.50), yield 


ViGJ,, TG[ro,r"[, 


(3.51) 


/„ ^^\ {'^V,{x), f{x,v^)) 1 w ^//r /o 

{n„f{x,v)} = ^ - yxe^r.i, i€lr, rG[ro,T[. (3.52) 


yi 4 (a:) 


2 c 6 


Therefore, because of (3.51), (3.52), we can apply Lemma 3 to every set Sr.fc, t G [To,r"[, k G It, 
in connection with the vector field gr,k- Thus we deduce the existence of some constant £3 > 0, so 
that the field gT,k{x) = f{x,v^) is transversal to the boundary of the domain Tr^k defined in (3.44). 
Concerning (3.46), observe that choosing £3 such that £ 3(09 £3 + 1) < £ 2 , thanks to (3.42), (3.48) we 
obtain 

(is,,*, ix{s; y, v’^)) + (y) < |a;(s; y, v'") - y\ 


< |s| ll5r.fc|lLcx,(B^,) +C^S,,*,( 2 /) 


<|s|c 9 +£ 3<£2 V 1 / G £ 3 ) n S'?: , 

Hence, because of (3.42), (3.17), (3.27), relying on (3.53) we find 


—£3 < s < 0 . 

(3.53) 


r,,fc C 5(1],,fc, £ 2 ) C B{Vk, £ 2 ) C B{yk, 262 ) , (3.54) 

which proves (3.46). Finally, observe that, for every given k G It G [ro,T"[, fixing some 
point X G Sr.fc, thanks to (3.46), and because of (3.3), (3.9), (3.10), (3.11), (3.52), we derive 

|/(x,n'=)| > - \f{x,v>^) - f(x,v>^)\ 


> |(nfc, f{x,v''))\ -C 5 -\x-x\ 

1 

> -4 c5 • £2 

2 c 6 

^ ^ V X G r,,;,; , 

which yields (3.45), thus completing the proof of our claim. 


(3.55) 


7. Given r G [ro,r"[, k G X,, consider now the domain r,,^ defined in (3.44), and observe 
that, because of (3.16), (3.43), (3.46), every trajectory x{t) oi x = gT,k{x), passing through points 
of r,,fc n Vk, satisfies 

V{xit)) = Vk{xit)) 


= Vk{x{s)) 


(V14(x(cr)), /(x(ct),w'=)) da 


< Vk{x{s)) + (-1 + 2£i)(t - s) 


(3.56) 


= H(x(s)) + (-1 + 2£i)(t - s) 


y t > s . 
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However, there may well be points x{t) G Tr^k where Vk{x{t)) > V{x{t)). Near these points there is 
no guarantee that (3.56) should hold. To address this difficulty, we will consider the set of all indices 
i ^ k such that Vi{x) < Vk{x) for some x G Tr.fc , and such that 

m_i^(VHfc(cc) - VH*(x), f{x,v’^))<0. (3.57) 

-r,k 

In this case, we shall replace rT-,fc with the smaller domain 

Vk{x) <V^{x)}. 

Then, setting 

Jr,k = G {1,. .. ,iV} \ {/c} ; Vif] ^ 0 , min (V14(x) - Wi{x), f{x,v^)) < 0 |, (3.58) 

T ,k 

consider the domain 

^ f Pi if 

r^.fe = < ’ (3.59) 

[ TT^fc otherwise, 

which, according with the definitions (2.32), (2.38), is precisely equal to pp(ST-_fc). 



FIGURE 6 (i ^ Jr,k) 


FIGURE 7 [iG Jr,k) 


Notice that, because of (3.37), (3.39), (3.51), (3.52), and by the observations at point 4, for every 
fixed h = 1 ,..., ? 7 t-, the spheres Si, i Gl!^, and the collection of hyperplanes 

n(i = GXP 

satisfy the assumptions of Lemma 4. Hence, in the case where 

U ^r,k c , 

k&l!^ 
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we are in the position to apply the conclusion of Lemma 4 in connection with the collection of 
hyperplanes 11^ and of sets 

defined in (3.34), in order to derive a uniform estimate of the distance of the (upper) boundary of 


5(1 = U Tr,k (3.60) 

icGl? 


from the set 

S(1 = U S,.,. 

As a consequence, we obtain an estimate of the decrease of V along trajectories of passing 
through fc S X(l. More precisely, setting 


= [ro,r"[; (J C X(l V/r = 1,..., ry,} , 

_ _ 

Gr= \J =\Jg’^, 

kGX-r h=l 


(3.61) 


we will prove the following 




FIGURE 8 


Claim 2. The domains T-r^k, k G It, t G [To,ir''[, defined in (3.59) enjoy the following properties, 
i) For any k G It, t G [ro,r"[, the vector field gT,k{x) = f{x,v^) points strictly inward at every 
point of the upper boundary 


d-TT,k = drT,k \\J B,. 


( 3 . 62 ) 
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a) For any y € Ft-,?; \ [J Bj, k G It, t G [to,T''[^ there exists a time %-,k{y) > 0 so that one has 

jeiT 

x{TTMiy);y,v'^) (3.63) 

x{t; y,v'') efr^k y t €]0, Tr^kiy)], (3.64) 

and there holds 

V{x{t; y,v’")) <V{x{s; y,v’")) + {-1+ 3ei){t - s) ^ 0 < s < t <TT,k{v), (3.65) 

where ei is the constant satisfying (3.3). 

Hi) For any t G [to,T"[, one has 

4 = sup G [r, T"[ ; Ss C \ [J V s G ]r, i]| > t . (3.66) 

ieix 

Moreover, there exists a positive constant £4 so that there holds 

> r + £4 V r G X* . (3.67) 


8 . Proof of Claim 2. By Claim 1 we know that, for every k G It, the vector held gT^k is inward¬ 
pointing on the region d~ Fi-^fc n d~ iT.k- On the other hand, recalling (3.32), the inequality (3.57) 
guarantees that gT,k enjoys the inward-pointing condition also at the boundary points x G d~ FT^fc n 

O 

FT,fc n Trk,i, i G J^T.k- Then, observing that 

r^,fc \ 9“ F.r,fc = 9“ n F.r,fe n |J nk,i, 

O _ O 

by continuity it follows that gT,k{x) G Tp ^ (x) at every point x G d~ Ft-^^ (Tp ^ denoting the interior 

of the tangent cone to Ft^^ dehned as in (1.12)), which proves the property of Claim 2. Concerning 
the property ii), observe hrst that by property i) a trajectory 7 j/(-) of gT,k starting at a point y G 

Qr,k — Ft,A: \ u Bj cannot esacape from Qr.fc through a point of d Fr,fc. Thus, since (3.45) shows 

J&It 

that \gT,k\ is bounded away from zero, and because by (3.34) one has 9(3r,fc\9“Fr,fc C [J Sj = Y,t, 

it follows that 7 y(-) must cross the level set Sr in finite time Ir^kiy) > 0, and hence (3.63), (3.64) are 
verihed. In fact, with the same arguments above one can show that every trajectory 7 y(-) starting 
at a point of 

\ y , 1 < h < 7r, (3.68) 

jeih 

crosses the set S(l C Sr in finite time T)3f,{y) > TT,k{y)- Next, observe that setting 


/r.fc = {zG {l,...,fV}; P.nFr.fc ^0}, 


( 3 . 69 ) 
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by definition (3.58) for every i e lT,k \ {Jr.k U {k}) there will be some point Xi e such that 

(VVk(xi) - VV,(x,), f(xi,v^)) >0. (3.70) 

Thus, relying on (3.43), (3.46), (3.70), we derive 


(VV,(x,), f(x,,v’^)) = (VVkix,), f(xi, 


v^)) - (VVkixi) - VV^ix,), f(xi,v^)) 


< —1 + 2si. 


(3.71) 


Then, since (3.27), (3.46) imply C Tr.fc C B{yk,2e2) H Bl, using (3.9), (3.11), (3.71), we find 


{VV,{x), f{x,v'^)) < {VV,(xi), f{xi,v'^)) + |(Vy,(a;), f{x,v^)} - (VViixi), f{xi,v’^))\ 

<-l + 2ei+C54e2 (3.72) 

< —1 + y X €. 1 i ^ Ir.k • 


Hence, setting 

x{t) = x{t; y, v^), ye , I < h < yr , (3.73) 

and observing that, for every fixed 0 < s < t < T^j.{y), by (3.16), (3.69) there will be some 
index i(s) G Ir,k such that y(a;(s)) = V)( 5 )(a;(s)), relying on (3.43), (3.46), (3.64), (3.72), we derive 

V{xit)) <V,^s){xit)) 

= V,(^s){x{s)) + / (VV)( 5 )(a:(cr)), f{x{a),v^)) da 

(3.74) 

< C(s) {x{s)) + (—1 + 3ei){t — s) 

= C(a;(s)) + (-1 + 3£i)(t - s), 


which yields (3.65) since T\{y) > Tr^k{v)- Observe now that, by the observations at point 7 , we 
can apply Lemma 4 for every collection of sets ; A: G Z(l}, and hyperplanes {^TTk,i ; G Z(l}, 

h= 1,..., ? 7 t-, t eT\. Thus we deduce that there exists some constant cio > 0 such that 

> CIO yh=l,...,yr, re II. (3.75) 

Since x(T\{y)) G relying on (3.64), (3.75) we find that, for every fixed r G Ii, I < h < ijr, 
k G l!^, using the same notation in (3.73) one has 

\y - x{T^^^{y)) I > {d-g'^) > CIO V j/ G 5-^(1 n . (3.76) 

On the other hand, by (3.27), (3.48), (3.64), we derive 

\y - x{%%{y)) I < eg • %\iy) V y G o-g’^ n g(i,fc, 


(3.77) 
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which, together with (3.76), yields 

T fc(7/) > — 
Cg 

Therefore, observing that by (3.23) one has 


V y e d-g^ n ,. 


(3.78) 


y(a:(r,':,(y))) =r V j/G n , 

thanks to ( 3 . 78 ), and relying on ( 3 . 3 ), ( 3 . 74 ), we deduce that, for every fixed r G XI, I < h < rjr, 
k €X!^, there holds 

V{y) > V{x{r,\{y))) + (1 - 3 ei)r,':,(y) 


T^r\iy) 


(3.79) 




Hence, since by definitions (2.40), (3.60), (3.68), one has 


d-g>^= U 

fceij 


it follows from (3.79) that 


V {y) > T + £i V j/ G a , I <h<rir , t &Xl, (3.80) 

where £4 = |^. Moreover, with the same computations in (3.79) we derive also the estimates 

V{y)>T y y e g’^ \ [J Bj , l<h<rir, TG[ro,r"[, (3.81) 


min(is 5 (a g^) 

Viy)>T+ — -^- 

Scg 


yyyd g'^, l<h<yr, rG[ro,T"[. 


(3.82) 


Notice that (3.81), in particular, implies d n = 0, for all 1 < h < rjr, and hence one has 

min d^h {d~g^) 

To conclude, observe that by construction, for every given t G [to,T"[, 1 < h < rjr, the set 

{a; G K” ; V{x) > t} \ d-g^ (3.84) 

consists of two connected components, one of which, say , contains Sr. Thus, since (3.61) 

o o 

implies ^r = M because of (3.81), there holds 


'It ^ 

IJ O;, = Sr U (^r \ U B,) . 


(3.85) 
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On the other hand, (3.80), (3.82), imply 

{xeR^ ; T< V{x) <Xr]^[jOh V T G [ro,r"[, 

h^l 

(3.86) 

{a; G K” ; r < F(a;) < t + £4} C U 0/1 V r G , 

h^l 

and hence (3.85), (3.86) together yield 


{xGM" ; T< y(x) <Xr} c S.U (g,\ IJ B,) VrG[ro,T"[, (3.87) 

ieix 

{xGR" ; T< y(a;) <r + £ 4 } C (e^\ U Sj) V r G X*. (3.88) 

ieix 

Recalling the definition (3.23) of Si-, we recover from (3.87), (3.88) the inclusions 

U ^ <Xr} VtG[to,T"[, (3.89) 

ieix 

GrX IJ Rj X {x G M" ; T < V{x) < T + £ 4 } V T G Xy (3.90) 

ieix 


which, in turn, together with (3.83), yield (3.66), (3.67), and thus we complete the proof of the 
claim. 

Notice that, by definitions (3.38), (3.58), (3.59), and from the above proof of Claim 2 it follows 
that the inclusion in (3.90) is verified also for all time r in the set 

X* = {TG[T0,T"[\Xr ; rjt = rjr, V t G [r, r«[, h = 1,..., , 7 , } . (3.91) 

Hence, we derive 

> T + £4 y tGI;. (3.92) 

9 . Relying on the properties i), ii) stated in Claim 2, for every fixed r G [tq, T''[ we shall construct 
now a patchy feedback on the open region 

nr=L\ U B,. (3.93) 

To this end we first need to slightly enlarge some of the domains defined in (3.59). Namely, for 
every k GJr, consider the set 

yir^k — p G C Xi- , Z ^ /c , /c G ^r } , 


(3.94) 
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fix some positive constant p <C £ 3 , denote by ^ the hyperplane parallel to that lies in the 
half space = {x G R” ; Vk{x) > Vi{x)} at a distance p from TTfe^j, and call tt^’” the half space 
determined by that contains Tr^y. Then, set 


- r,k 


Tt,* n Pi j n p (tt^c n ri-y) 

,k\'^T ,k ,k 

I n p n r-ry) 

idJ-r.k 


if Jr.fc ^ JT,k, JT,k ^ 0 , 
if JT,k=JT,k^^, (3.95) 

if X,k = 0, 


= rT-,fc \ p Bj , 

ieix 


(3.96) 


and observe that, by definitions (3.59), (3.62), (3.94), (3.95), (3.96), one has 


dfr,k\ U car^.fe, 

h^l-Y 

h>k 


d^T,k\ (^^T,k'J P c d Tr^k- 

hel-r 

h>k 


Thus, by property i) of Claim 2 it follows that the vector field gT,k{x) = f(x, v^) satisfies the inward¬ 
pointing condition (1.5) at every point x € dflr^k \ U P fir,h'j- Then, letting denote the 

h>k 

vector field on defined by 


9t{x) = gT,k{x) 


if 


X G ^T^k — ^T,k \ pi ^T,h 5 


h^^-r 

h>k 


(3.97) 


and considering the map C/t : fir ^ U defined by 

Ur{x) = if a; G Ar^k, (3.98) 

in view of Remark 1.3 we deduce that the triple (O,-, gr, (flr.fc, gT,k)k£i^^ is a patchy vector field 
on IIt- associated to the patchy feedback (O,-, Ur, {^T,k, v^)k£ir)- Notice that, by definitions (3.59), 
(3.62), (3.94), (3.95), (3.96), (3.97), one has 

Ar^k c \ P y k & Ir , 

feix 


and hence we may apply the property ii) of Claim 2 to a trajectory of gr passing through the 
domain Ar^k- 
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Claim 3. The patchy vector field gr on the domain fir, t G [tq,T"[, defined in (3.97) enjoys the 
following properties. 

i) For any y G O,-, and for every Caratheodory trajectory 7y(-) of 

X = grix) (3.99) 

starting at y, there exists a time Tr{y, jy) > 0 so that one has 

lvi(^r{y, 7y)) € ) (3.100) 

and there holds 

t + V {jy{t)) < V{y) + 3si ■ t y 0 <t <Tr{y, jy). (3.101) 

a) For any r € [tq,T"[, one has 

r** = sup e [r, T"[ ; C Hr Vsejr, t]|>r. (3.102) 

Moreover, there exists a positive constant £4 so that there holds 

r“>T + £4 yrGllUi;. (3.103) 


10. Proof of Claim 3. Given y G fir, let jy be a trajectory of (3.99) starting at y, and set 

tmax( 7 y) = sup {t > 0 ; Jy is defined on [0,t]}. (3.104) 

By the properties of the patchy vector fields recalled in Section 1 and relying on Claim 2 one can 
recursively construct two increasing sequences of times 0 = to < ti < ■ ■ ■ < t-p- < tmax, and of indices 
ii < 12 <■■■< iv y with the following properties: 

a) Jy is a solution of i = gT,i,,(x) taking values in Ar,i^ for all t G ]G-i, ti), 1 < v <v-, 

b) lyi'tv) G for all 1 < < P, and Jyitv) € Er U [J dflr,i ; 

ieir 

i>ijr 

c) ti/ ti/ — 1 — 1)} dill 1 ^ ^ , 3 ,Ild tjT tjj —^ —1)} * 

Notice that, since {i,j}i, is strictly increasing, and because V < \Ir\ < N {N being the number of 
quadratic finction Vj that appear in the definition (1.13) of the map V), we can produce a sequence 
of times and of indices i,^ G It, 1. < v < v, of such type so that tp = tmax- Hence, since 
Jvitp) G u dflr,i would imply that the trajectory jy could be prolonged after time tp, which is 

i&Ir 

i>K 

in contrast with the maximality of tp, by property b) it follows that Jy{tp) G E,-, proving (3.100). 
Next, applying repeatedly the estimate (3.65) of Claim 2, and recalling that 7j/(0) = y, we derive 

V{jy{t)) < H(7y(0) +(-l + 3ei) • (t-c) 

< H(y) + (-1 + 3 £i) • t VtG]C_i,C], 0<i^<P, 
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which yields (3.101). To conclude the proof of the claim, we only need to observe that, by defi¬ 
nition (3.93), the estimates (3.102), (3.103) are precisely the same as the estimates (3.66), (3.67), 
(3.92) established at point 8 . 

11. Relying on Claim 3, we shall construct now a patchy feedback on the region T) defined in (3.26). 

To this end, proceeding by induction on m > 0, we introduce a sequence of times Tm defined as 

follows. Observe that, by definition (3.91), for every t G [ro,T"[ \ (J^ U J|) one has 

0 T = {t G r**[ ; either rjt < ijr , or \I^\ > \I^\ for some ^ <h<riT^ . 

Then, letting tq be the constant defined in (3.5), for every m > 0, set 

f Tm-l + £4 if Tm-l G XJ" U J| , 

Tm = < . , (3.105) 

( inf 0 Tm_i otherwise. 

By construction, and because of (3.102), (3.103), there holds 

firm D {a; G K" ; Tm <V{x) < Tm+i} V m > 0. (3.106) 

Moreover, observing that t rjt is a. decreasing map and that r/t < N, \T^\ < N, for all t and h, 

it follows that {Tm}m>o is a strictly increasing sequence enjoing the property 

3p>m, p<m + N‘^ s.t. TpGX*UX*. (3.107) 

In turn, (3.105), (3.107) imply that for every m there exists some p > m, p < m + N'^, such that 

Tp > Tm + S 4 . Thus, we deduce that there will be some integer p such that < T” < r^+i, and 

hence, by (3.26), (3.106) one has 

Vcn= U ■ (3-108) 

m—0 

Let’s introduce the total ordering 

(m,k) ^ (p,h) if either m>p or else m = p, k<h, (3.109) 

on the index set 

A={{m,k) : m = 0,...,m, kGJrm}- 
Then, if we define the vector field 5 on 12 by setting 

y(a^) — 9Tm,ki^') if X G Dm,k — \ ^Tp^h 5 (3.110) 


and consider the map [/ : fl ^ U defined by 

U{x)=v’^ if XGDm,k, (3.111) 

in view of the observations at point 9 we deduce that the triple (il, g, 9T,r,,k)^„, ic)<=a) ®' 

patchy vector field on ft associated to the patchy feedback (fl, U, {Qrm,k, /c)e. 4 )’ 

has 


g{x) = f[x, U{x)) V X G n . 


(3.112) 
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Given y G let jy be a Caratheodory trajectory of (1.9) starting at y, and define tmax( 7 y) as 
in (3.104). By the properties of the patchy vector fields and relying on Claim 3 one can recursively 
construct an increasing sequences of times 0 = to < ti <••■< t-jj < tmax, and a decreasing sequence 
of indices mi > m 2 > • ■ ■ > m^, so that, setting 7 ,^ = 7 1 < < 'S', there holds: 

a) 7 y is a solution of i = (^) taking values in for all t G ]G-i, t^], 1 < < 17 ; 

b) 7 y(G_i) e for all 1 < < 17 , and "lyitu) G Stq U 0 dVlr^ ; 

m—<.p 

c) tjy <C T'rmij 1 ); 1 ^ <C , &iid ^77 tj/—! ^ ^Tm— 1 ) 5 ■ 

Notice that, since is strictly decreasing, and because v < g, we can produce a sequence of 

times G, and of indices m^, 1 < ^ < 9, of such type so that tp = tmax. Thus, since ^y{tt)) G 
0 Sflxp would imply that the trajectory 7 j, could be prolonged after time tp, which is in contrast 

”ll7<p 

with the maximality of tp, by property b) it follows that 7 j/(tp) G Stq, and hence, by (3.29), one has 
7 y(tp) G Bg. Next, given y GV, applying repeatedly the estimate (3.101) of Claim 3, we derive 


^(7y(C)) < t^(7y(C-i)) + (-1 + 3ei) • (C - C-i) 

< ^(y) + (-1 + 3ei) • C 'i0<v<9. 


(3.113) 


Relying on the estimate (3.113) in the case i' = 
we find 


tv < 


vjy) 

1-3£i 


9, and thanks to (3.3), (3.11), (3.14), (3.26), (3.27), 


< (1 + 2£i) (R( 7 /) + £2) 

< V{y) + 2£iT' + (1 + 2 £i )£2 


<V{y)+e, 

which establish the conclusion of the theorem observing that 7 ^ reaches the ball Bg within a time < tp 
since Jyitv) G Bg. □ 


4 - Appendix 


We provide here a proof of the two technical lemmas stated in Section 2, concerning the prop¬ 
erties of lens-shaped domains of the form (2.32) constructed around a collection of spheres with 
uniformly bounded (from above and from below) radii. 


Proof of Lemma 3. Fix rg > 0, and observe that the unit normal to a sphere S with radius 
r > ro is Lipschitz continuous with Lipschitz constant 1/ro: 


ns(yi) - ns(y 2 ) 


\yi 


y2\ ^ \yi - y2\ 

~ ro 


r 


y yi,y2 & S. 
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Hence, by (2.31), and thanks to the Lipschitz continuity of the field g and of the unit normal 115 , we 
deduce that there exist e > 0 sufficiently small, and c' > 0, depending only on ro, cq, and on Lip((/), 
so that 

(ns(a;), g{x)) <-c , V a; G , (4.1) 

proving the transversality property of the vector field g to the boundary 9“'"r£. Next, observe that 
the set in (2.33) is a piecewise smooth hypersurface parametrized by 

y ^ $(y) = x{dj{y)-e"^, y) , ye B{C, e) n S'. 

Hence, the tangent space to S^Fg at every regular point x = $(j/) of ^“Fg is the image of the 
tangent space to S at y under the differential of 4), i.e. there holds 

Tg-r^my)) = d^y) ■ Ts{y ). (4.2) 

By standard differentiability properties of the trajectories of x = g{x)j one finds that at the points 
in which (y) is differentiable there holds 

d$(y) = (Vd^^y), .)g{^y))+x{{djy) f-e^) 

where X{t) denotes the fundamental matrix solution of the linear problem v = Dg{x{t,y)^ • v, that 
coincides with the identity matrix Id at time t = 0. Thus, observing that at the points where d^{y) 
is differentiable one has |V( 4 f(i/)| < 2 d^{y), we obtain 

|d$( 2 /) - Id\ < 2d^{y) ■ ||5|1l<» + ((e" - 4 ^ 2 /))' Lip(g)) (^))'Lip(9)) 

<2£-1151^00+(£2. Lip(g))e(^'-i^‘P(®». 

In turn, (4.3) together with (4.2) implies 

|na-r_(a;) - ns($"^(a;))| < cns (4.4) 

(na-r_(x) denoting the unit normal to 9“Fe), for some constant cn > 0 depending only on 
II^IIl”, Lip( 5 )- Then, by the Lipschitz continuity of g and of the unit normal ns, we deduce from 
(2.31), (4.4) that, choosing £ > 0 sufficiently small, there exist some constant c" > 0, depending 
only on ro,co, and on || 5 ||l“, Lip( 5 )) so that at every regular point x = ^{y) of S^F^ there holds 

(n 9 _r_(x), g{x)) < -c" . 

O O 

Clearly, by continuity this implies that g{x) G Tr-{x) at every irregular point of 9“Fg ( Tr- denoting 
the interior of the tangent cone to Fg defined as in ( 1 . 12 )), thus showing that the vector field g is 
inward-pointing on the boundary 9~F£, which completes the proof of the lemma. □ 

Remark 4.1. Relying on the proof of Lemma 3 one can show that there exists some constant 
C 12 > 0 (depending only on ro,c, ||g|lL°°j and on Lip(g)), so that there holds 


ds{x{d^{y) - y)) > C12 £^ 


yyeB{C,e/2)nS. 


(4.5) 
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Indeed, notice that thanks to the Lipschitz continuity of the field g we may choose the constants 
c', e so that the estimate in (4.1) holds for all points a; G , i.e. such that 

\{T^s{y), 9 {x))\>c VxGFe, VyGid+Fe. (4.6) 

Relying on (4.6) we then deduce that 

c;s( 4 >( 2 /)) > \ {^{y) - y, ns(2/))| 

yy€B{C,e/2)nS, 

which proves (4.5), with ci 2 = c'/2, 


Proof of Lemma 4. 

1. We will provide a proof of a more general result than the one stated in the lemma. Namely, we 
will show that there exist constants e', C 4 > 0, so that, for every given set of indices T C {1,..., i^}, 
if we consider the sets _ 

= U C'fe, = U ’ (4-8) 

d-g'^ = dg'^\\jBk, (4.9) 

k=l 

one has 

dc^{d~g^^ > C 4 . (4-10) 

Clearly, in the particular case where X = {1,.. . ,v'\, we have 

c^ = c, g^ = g, d-g^ = d-g, 

and hence we recover the estimate (2.41) from (4.10). The proof of (4.10), for an arbitrary 
set X C {1,...,J^}, will be obtained proceeding by induction on the number |n| of hyperplanes 
contained in the set 11 considered in (2.37). Notice that, setting 

\ y Rju U v/c = i,...,^, (4.11) 

by definitions (4.8), (4.9), one has 

d-g^ = y d-^ , 

fcei 


and hence there holds 


dc^ (a g^) > min dc^ ( d~^ ) . 


(4.12) 
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Thus, in order to establish (4.10), it will be sufficient to prove by induction on |n| that there exist 
some constants e',C4 > 0, so that there holds 

dcT {d-^ ) > C4 y kGl. (4.13) 


2. Consider first the case where 11 = 0, i.e. assume that 11^ = 0 for all k, and fix some set of 
indices I C {1,..., i^}. Then, recalling the definitions (2.32), (2.33), and observing that 

a-r^(Cfc) = ar^(Cfc)\Sfc yk = i,...,i^, (4.i4) 


by (2.38), (4.11), we have 


rf = r^(Cfc), 


= d-MCk) \ ( U u U r^(Q)) , 

iGi ^ 


V k = 1,..., ^ . 


(4.15) 


Let e,ci 2 be the constants (depending only on rg and gi, ■ ■ ■ ,gi/) provided by Lemma 3 and Re¬ 
mark 4.1 for all sets Ci,..., Ci,, and observe that, choosing e sufficiently small so that 

<e/4, y k = l,...,iy, (4.16) 

and setting 

Rs = {yySk; £/2 < dc^iy) < e} , 

by the definition (2.36) of Ck there holds 

V 

B{Re,\\gk\\^^e^)ci\jB, yk = l,...,,^. (4.17) 

i=i 


Moreover, since the solution t x{T,y) of the Cauchy problem x = guix), a;(0) = y, satisfies 

\x{T,y)-y\<\\gk\\^^T Vr, 


we deduce from (4.17) that 


re(C'fe) \ y Rj C { x{T,y ); y e B{Ck, e/2) C Sk , 4?Jy) -£^<r<0}n B{Ck, 2e) 
i=i 

y k = 1,... ,iy . 

On the other hand, by (4.14), (4.15) one has 

CIM^\ IjR, 

i=i 


(4.18) 


y k = 1 ,...,v. 


(4.19) 
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Thus, relying on (4.18), (4.19) we find 

C {a:(4">) - e", y) , y G B{Ck, e/2) n Sk} D 2e) \ |J B,) , (4.20) 

\ i=i ^ 

which, in turn, applying (4.5), yields 

dSk{9~^> ci2e'^ Vfc = l,...,^. (4-21) 

Observe now that, since the radii of Si, i = 1,... , 1 ^, are uniformly bounded by rg, and because the 
definitions (2.36), (2.39) imply 

C = d((jBX 

^j=i / 

it follows that there will be some constants C 13 , C 14 > 0, depending only on Cg, such that there holds 


dc{y)>ci3ds^{y) y y & B{Ck, cu)\(^\JBj^ , y k=l,...,v. 

i=i 


(4.22) 


Hence, thanks to (4.20), (4.22), choosing £ sufficiently small so that 


£ < 


Ci4 

T ’ 


(4.23) 


and observing that 


dc^{y)>dc{y) V y G M” , 


(4.24) 


we recover from (4.21) the estimates (4.13), with C 4 = 0^2 ■ C 13 £^, and e' = e satisfying (4.16), (4.23). 


3. Given p > 1, suppose now that there exists some constants Cp > 0 so that, letting e be 
the constant provided by Lemma 3 and satisfying (4.16), (4.23), when |n| < p for every set of 
indices X G {1, ■■■ ,v} there holds 

dci{d~G^) >Cp, (4.25) 

dcT {d-^ ) > Cp V fc G J. (4.26) 

Then, consider the case where |n| = p. Fix X C {1,..., i'}, k G X. Our goal is to show that there 

exists some constant Cp+i > 0 so that the estimate in (4.26) is verified with Cp+i in place of Cp. 

Clearly, if H^ = 0 we recover the estimates in (4.26) from the proof derived at point 2. Hence, we 

need to consider only the case where IH^I = \ Jk\ > 0. Then, recalling the definitions (2.32), (2.33), 
by (2.38), (4.11), (4.14), one has 




MCk) n fl TT,-., 


( 4 . 27 ) 
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d-i ^ u sf, 


i?f = 9-r^(Cfc)\ \JB,U U n fl tt-^ 


j^k jei 

j^k 


i&Jk 


El = U El, El, = T^{Ck) n fl U 7rk,j)) \ ( IJ ^ U ^ ■ 

idJk jeJk ^ ^i=i iei 

(4.28) 

Observe first that, letting £ be the constant provided by Lemma 3 and satisfying (4.16), (4.23), by 
the proof estabilished at point 2 one immediately deduces the inequality 


dsk {El) > ds, (a-r^(Cfc) \ U B,) > C 12 £2 , 


(4.29) 


i#fc 


which, together with (4.22), (4.24), yields 

>c?2-ci3^. (4.30) 

Hence, if El = 0 we recover from (4.30) the estimates in (4.26) with Cp+i = 0^2 • C 13 e'^ in place of Cp. 
On the other hand, observe that if we let Sj, j G I, denote the surfaces of the balls 


B^ = B{Bj, Cp/2) j&I, 


and we consider the set 


k^X 


162 : 


by construction one has 


d(\jB,u[jBA = (c\[jBAuC^^^, 

J 6 I 2 \ / 

dcx(o\ IjHj) >dcT{CnCP’^) 


>dcT{C^'^) 


> 


(4.31) 


(4.32) 


(4.33) 


Thus, for every i ^ Cfk for which there holds 
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since the definition (4.28) implies 


Eh 


C 


i=i 


n TTfe, 


it follows that 


Eni C 


USjUljBj 

jei 


Then, relying on (4.32)-(4.33), (4.35), we deduce that 


(4.35) 


dc^iEh) - 




(4.36) 


for all i & Jk that satisfy (4.34). Hence, in the case where (4.34) holds for all i & Jk,^& obtain from 
(4.30), (4.36) the estimate in (4.26) with Cp+i = min{cf 2 • cias^, Cp/2} in place of Cp. Therefore, 
to complete the proof of the lemma it remains to derive an estimate of d^x (E^) when ^ 0 
and (4.34) does not hold for some i & Jk- 


4. With the same definitions and notations introduced at point 3, consider a set of indices 2 C 
{1,..., ^} for which ^ 0, and such that (4.34) is not satisfied for some % G Jk- Set 

3k — G 3k 7 14 

and observe that, by the proof derived at point 

AchElh > I 

On the other hand, for every fixed i £ 3k, 
p G [0, (cp/2)] such that, letting Sj, j G 2, denote the surfaces of the balls 

B,=B{B„p) jG2, (4.39) 

and considering the set 

=\JCh, U U U b\ , (4.40) 

there holds 

TTfcy n 7^ 0 . 

Then, as a first step towards an estimate of dcx {E^i) we will show that, setting 


( U \ U Ej) ^ 0 ) . (4-37) 

j=i / J 

3, there holds 

yi&3k\3k- (4.38) 

by definition (4.31) there will be some constant 


Ti = n TTk,i 


( 4 . 41 ) 
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there holds 

dn{Eli)>^ Vie A. (4.42) 

Recalling that set 

n* = n\{7rfc,J, n*=nfe\{7rM}, n*=n\{7rfe,J, (4.43) 

and observe that, by the properties of TTk,i, one has Hk^i ^ Tlj for all j ^ k,i, and hence there holds 

n* = y u u n* . 

j¥=k,i 

Moreover, because of (4.43), one has |n*| < |n| = p. Therefore, setting 

J* = J,\ {k }, rf* = r^(c,)n f| , r=j\{k}, (4.44) 

iej: 

and defining 

rfF^u U r5 if ZGX, 

y g'^* if z ^ X, (4 45) 

V 

ys,, 

j=i 

by the inductive hypothesis we can apply the inequality (4.25) in connection with the set of hyper¬ 
planes n* and hence, in particular, for the set of indices X* there holds 

>cp. (4.46) 

Relying on (4.46), and observing that by (4.44), one has 

n TTi^fc = (y*’* n TT~f^) n ni^k = y’* n ni^k, 

since iTi^k = '^k,i we find that 


B{c^\ cp) n ^Tk,^ c ( y R, u y■* u y y j n ^Tk,^ 

^i=i iei* ^ 

C ( U U U ^ ■ 

Vj=i d 


(4.47) 


= [j Ch, 


Moreover observe that, letting 
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by definitions (4.39)-(4.40) one has 


C^^CB{C^\p), p<Cpf 2 , 


and hence there holds 


B{C^\ Cp/ 2 ) C B{C^\ Cp ) . 


Thus, (4.47), (4.48) together, yield 


(4.48) 


B{C^\ Cp/ 2 )f^^^k,^ C ) n . 


j=i jei* 


(4.49) 


On the other hand, observe that, by the properties of TTk,i, we have 

C Si — Sfz Pi TTf^ i — Si P '^k^i 5 

which, in turn, by definition (4.40) implies 


Ck P '^k^i — Ci P TTj^^i . 


(4.50) 


Thanks to (4.50), it follows from (4.49) that 


B{Ti, Cp/ 2 ) P TTk,i C u ) P 7 rfe,i. 


j=i jei* 


(4.51) 


Then, recalling the definition (4.28) of E 2 i, we deduce from (4.51) that 

Eli cR^\B{r,, Cp/ 2 ) , 

which clearly implies (4.42). Finally, in order to obtain an estimate of dciE^i), notice that, since 
the radii of Si, i = 1 ,...,^, are uniformly bounded by Tq, and thanks to the properties of the 
hyperplanes in 11, there will be some constants Ci 5 ,ci 6 > 0, depending only on Tq, such that there 
holds 

dSkiy) > C15 dl,{y) VyG (^B{Sk, cie) n irty )\(U Bj'j , ViGJk, k = l,...,iy. (4.52) 


Therefore, choosing £ so that 


_ ^ C 16 


and observing that by the same computations at point 2 one has 


El. C C B(Sk,2^) \[\J B,) , 


(4.53) 
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we deduce from (4.42), (4.52) that 


dSk (Eli) > ci5 • j ieJk- 


(4.54) 


Hence, letting e be the constant provided by Lemma 3 and satisfying (4.16), (4.23), (4.53), relying 
on (4.22), (4.24) we recover from (4.54) the estimates 

~ 

dc- {Eli) > C13 • c?5 • ^ V i G Jfc , (4.55) 

which, together with (4.30), (4.38), yield 


dc^{d > TtAn {Ei) , min dc^ {eI^)) 

^ Cp-|_i , 


(4.56) 


where Cp+i = min{ci 2 Ci 3 ^, Cp/2, cis-cfg-Cp/lh}. This establishes the estimate in (4.26) in the case 
where E^ ^ 0, and (4.34) does not hold for some i G Jk, and the proof of the lemma is completed. 
□ 
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